META-STABILITY AND CONDENSED ZERO-RANGE 
PROCESSES ON FINITE SETS 

J. BELTRAN, C. LANDIM 

Abstract. We propose a definition o meta-stability and obtain sufficient con- 
ditions for a sequence of Markov processes on finite state spaces to be meta- 
stable. In the reversible case, these conditions reduce to estimates of the 
capacity and the measure of certain meta-stable sets. We prove that a class 
of condensed zero-range processes with asymptotically decreasing jump rates 
is meta-stable. 



1. Introduction 

The zero-range dynamics is a Markov process which models the evolution of 
indistinguishable particles on some set S. It can be informally described as follows. 
Set S = At,, the one dimensional discrete torus with L points, fix a finite range 
probability measure p on Z and a rate function g : N — > K + such that <?(0) = 0, 
g(k) > for k > 1. If there are n particles at a site x of A^, at rate p{y)g(n) one of 
them jumps from x to x + y. The name "zero-range" derives from the observation 
that, infinitesimally, the interaction is only with respect to those particles at the 
particular vertex. The case when g(k) is proportional to k describes the situation 
of completely independent particles. 

Denote by 77 the configurations of the state space N Al and by rj(x), x € A^, 
the number of particles at site x for the configuration 77. To describe the invariant 
states of the process, let Z : [0, ip*) — > M+ be the partition function given by 

k>0 yy ' 

where g(k)\ = g(l) ■ ■ ■ g(k), and where ip* stands for the radius of convergence of Z. 
An elementary computation shows that the product measures {y v : < ip < p*} 
defined by 

( \ - TT 1 ^ (x) 

are stationary states for the Markov dynamics described above. The parameter ip 
is called the fugacity. 

The density of particles under the stationary state v v , denoted by p{p), is given 

by 

1 tp k 

p(tp) = E Uifi [r)(x)] = ^7^r5I fc ^7Pu = <f d v log Z(tp) . 

k>0 5 ^ '' 

The density p : [0, <p*) — * M. + is a strictly increasing function of the fugacity. Denote 
<p{p) the inverse function and by p* = lim^^^,. p{ip) the critical density. By [TTl 
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Lemma II.3.3], p* = oo whenever ip* = oo. In contrast, if ip* < oo both cases can 
occur. 

Assume that p* < oo, i.e., that we have a phase transition. By [TTJ Lemma 
II.3.3], Z{ip*) < oo and the measure v v » is well defined. Therefore, there is a 
product stationary state if and only if the density is less than or equal to the 
critical density p* . 

To examine the stationary states above the critical density, denote by Ea^.at, 
N > 1, the set of configurations with N particles: £a l ,a = {n £ N Al : J2 x eA L V{ x ) 
— N}. Since the dynamics preserve the total number of particles, if the random walk 
on Ai associated to the transition probability p is irreducible, the sets £a £ ,jv are 
the ergodic components of the state space. Let pl,n denote the unique stationary 
probability measure on Ea^at- 

For p < p* , as the total number of site increases to infinity and the density 
is kept equal to p, the equivalence of ensembles [HJ Appendix 2] states that the 
marginals of the measure pl,n converges to the measure Vtp( P )- More precisely, for 
any n > 1 and any (fci, . . . , k n ) in N n , 

lim PLApL] {v ■ v( x i) = h , 1 < i < n\ = {77 : rjfa) = A* , 1 < i < n\ . 

In this formula, [a] stands for the integer part of a £ 1. 

Above the critical density, in the stationary state, all additional particles concen- 
trate on one single site [BJ [TUl M IE] ■ In the remaining sites, particles are distributed 
according to the grand canonical measure at the critical density [9l [1] : for p > p* , 

lim /J, L ,[pL]{r] ■ i]( x i) = hA < i < n\ = v<p( P *){ri : n(x l ) = h , 1 < i < n) , 
lim p L [pL] { max n(x) > [(p- p*)L}} = 1 . 

There is a huge physical literature on condensation. In this respect, the zero- 
range process and similar interacting particle systems have been used to model 
traffic flow, phase separation dynamics and sandpile models ([7] and references 
therein). 

In this article we examine the time evolution of the site which concentrates all 
additional particles in the case where the total number of sites is kept fixed, particles 
are allowed to jump to any site with uniform probability and the total number of 
particles increases to infinity. We prove that in a proper time scale the position of 
the site evolves according to a random walk on A^. 

To prove this result we first propose a simple analytical definition of meta- 
stability to be compared with the pathwise approach introduced in [5] and the 
spectral definition in jj. A sequence of Markov processes {r]f : t > 0} indexed by 
a parameter N is said to be meta-stable if the state space En can be partitioned 
in a fixed finite number of sets Ajv, £ N , ■ ■ ■ , £ N with the following two properties. 

(a) The time spent in Aat in any interval of time [0, t] vanishes as N f 00. 

(b) Denote by £f the trace of the process r)^ on En\An- For x in En\An, let 
^n(x) = j if x belongs to £ N , 1 < j < k. The (not necessarily Markovian) 
process ^/Ar(^) converges to a Markovian process as N f 00. 

If there is a well deeper than all others, as it is the case in the Curie- Weiss model 
of [5] for some parameters, the asymptotic Markov process has one absorbing state. 
In the condensed zero-range processes of Subsection 12. 4[ in contrast, there are 
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several well at the same maximal depth and no absorbing state appears in the 
limit. 

We obtain sufficient conditions for a sequence of Markov processes on finite 
state spaces to be meta-stable. In the reversible case, these conditions reduce to 
estimates on the capacity and on the measure of the meta-stable sets £ 3 N . We then 
prove that zero range processes associated to a class of decreasing rate functions 
<?(•) are meta-stable. 

2. Notation and Results 

2.1. Meta-stability. Let (En)n>i be a sequence of finite state spaces. For each 
fixed TV > 1 consider an irreducible En -valued Markov process (F^) v ^e n on the 
path space D(M.+ , En) with generator 

L N (fM = E {f(0-f(v)}RN(v,0- 

?e-Ejv 

Let denote the expectation with respect to P^. For t > 0, let r/f stand for the 
projection r]f : D(R + ,En) *—> En- As usual, we shall also use rj^ to refer to the 
Markov Process (P^)^ eEjv . 

Fix an integer k > 1 such that 

k < liminf \Em\ , 

where \En\ stands for the cardinality of En- Let S = {1,2,..., k}. For each En 
and each x £ S fix a subset £ N C En such that £ N n £ V N = for all x ^ y. Let us 
denote £n — U x <zs£ N and A^v = En \ £n, so that we get the partition 

En = ( IJ £ X N ) U A n . 
Let ^>n ■ £n > S be given by 

In order to introduce the notion of meta-stability we need to recall the definition 
of the trace of a Markov process on a subset of the state space. Let F be a subset 
of En- For each t > 0, let T F : D (R+, En) >— > be the time the process stayed 
in the set F in the interval [0, t]: 

T t F {u) := I l{u(a) G F}ds 
Jo 

and let S F be the generalized inverse of T t F : 

Sf(u) := sup{s > : T/(w) < t}. 

For any path oj G D(M+, Fjv) such that w(0) G F, we define a new path 1Z f (ui) G 
D(R + ,F) by K F (uj)(t) = u(S t (u)) . It is well known that, if for each 77 G F we 
denote 

P^ := P^o(^ F )" 1 , 

then (F F ) n £F is a strong Markov process with path space D(M.+ , F) (see [3j V.2.11]). 
This Markov process is called the trace of the Markov process 77^ on F. Let rjf 
denote the projection -q F : D(E.+ , F) 1— > F, for t > . 7yf will also be used to refer 
to the trace of r/^ on F. 
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Consider the trace of r/^ on En , referred to as nf N . For each 77 G £ n denote by 
the measure on D(R + ,S) induced by the process X? := ^ N (rjf N ) when r]f N 
starts at 77. 

Definition 2.1 (Meta-stability). The sequence of Markov processes {t]^)n>i 
is said to be meta-stable with meta-states given by (£ N ) x ^s onrf limit given by a 
Markov process {Q x )x<es on D(M.+ ,S) if 

(A) For any x £ S and any sequence vn £ £%> N > 1, the sequence 
converges to Q z . 

(B) For any t > 0, 

lim maxE"^"] = . 

Condition (B) states that 77^ spends a vanishing period of time on the subset 
Ajv- Condition (A) states that, after cutting off the negligible time 77^ spends on 
An, the asymptotic evolution of the trace process is described by a Markov process 
on S. 

In fact, if the meta-stability behaviour of rj^ is assumed, such cut off is no 
more necessary to observe the asymptotic evolution. More precisely, consider the 
stochastic process X^ with state space S defined as 

where cr(t) := sup{s < t : 77^ £ £n}- Note that X^ is well defined whenever 77^ 
starts at a point in £n- Denote by the measure on D(M.+ , S) induced by X^ 
when 77^ starts at 77 £ £n ■ 

Proposition 2.2. If the sequence of Markov processes (??t V )jv>i is meta-stable with 
meta-states given by (£ N ) x es and limit given by the Markov process {Q. x )xeS> then 
for any x £ S and any sequence tjn £ £%, N > 1, the sequence Q^ N converges to 

Qx- 

We postpone the proof of this proposition to Section [4j 

2.2. Entry times and meta-stability. The purpose of this subsection is to pro- 
vide sufficient conditions on the sequence of Markov processes 77^ to ensure a non- 
trivial meta-stability behavior of the dynamics. 

To state such conditions we shall use entry times. For a subset G of Ejy we 
denote by Hq : D(M. + , En) h- > K + the entry time in G defined as 

H g (lu) := inf{i > : u)(t) £ G}, (2.1) 

with the convention that H v = Hi^x when G is a singleton {77}. By abuse of notation 
we also denote by Hq ■ Z?(R+, Fn) 1— » [0, +00] the entry time in G C Fn for any 
Fn subset of En- 

Let (Rff(rj, £) : 77, £ £ £n) be the transition rates of 77 t N and let L N be the 
corresponding generator: 

?e£jv 

For each pair x,y £ S , x 7^ y and 77 £ £ N we define 

R £ N (v,y) ■■= E r£ n(v,0' 
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Recall that r/^ is supposed to be irreducible. Denote by vn its unique invariant 
probability measure. Let rN{x,y) be the expectation of R N (-,y) with respect to 
vjq conditioned on £ N : 



r N {x,y) := — -—- V R%(r),y)L> N (r)) 



We shall require that the following limit exists 

r (x,y) ■= Jim r N (x,y) . (CI) 

N -^QG 

for all x,y G S 1 . The limits (r(x,y) : x,y £ S) become the transition rates of the 
Markov process limit in condition (A) . 

The Markov property for the limit of follows from a suitable ergodic as- 
sumption for the dynamics on each £ N . For each set £ N , choose a site £ N and let 
Mjv = {£, N : x £ S} be the meta-stable sites. We shall assume that for each x G S, 
the time it takes for n^ to visit the meta-stable site £5^, once it enters £ N is of 
sufficiently small order. More precisely, we shall assume that 

lim (max4(r,,|/)) (maxE^*]) = 0, (C2) 

for all x,y G S. 

In this assumption we could replace E^[iJ^] by the smaller quantity E £ 7j [H^}. 
The difference, however, is the time spent in Ajv which we require to vanish in 
condition (B). 

For condition (B), we need to regard, for each x G S, the trace of ijf on En \S n , 
which will be denoted by (^' x )neE N \s^- Denote by M^' x the expectation with 
respect to P^' x . For each x G S, let us denote by 8 x An the set of sites in Ajy 
which may be attained from a site in £ N after a jump. 

d x A N := {£ G An : Rn(v,0 > fOT some V 6 ^at} ■ 

Let also £ N stands for £n\ £%■ We shall require that 

lim max E^' X [H^} = (C3) 

for all igS, where the maximum is equal to zero, if 8 x Am is empty. In particular, 
(C3) is automatically satisfied if d x A^ is empty for all N > 0. 
We now state our first main result in this article. 

Theorem 2.3. A sequence of Markov processes satisfying conditions (CI) - (C3) 
is meta-stable in the sense of Definition \2. l\ with meta-states given by (£ N ) xe s an d 
limit given by the Markov process {Q x } x ^s with transition rates (r(x, y) : x,y G S). 

It is important to notice that in this theorem we do not exclude the possibility 
that vn{£ n ) vanishes as N | 00 for some ieS. The proof of this theorem is given 
in Section [2731 



2.3. The reversible case, potential theory. In this subsection, we restrict our- 
selves to the case where vn is a reversible probability measure for all N > 1. 

Our aim is to state conditions concerning the generator Ljv and the invariant 
measure which ensure that Theorem l2.3l is in force. We then need good estimates 
for the mean of entry times. As we shall see in Section [4] in the reversible case, 
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the mean of an entry time has a simple expression involving capacities, which are 
defined as follows. For two disjoint subsets F, G of En define 

B N (F, G) := {/ : E N i-» K : f( V ) = 1 V rj G F and /(£) = 0V^G}. 

We denote by Jf,g '■ Em i— > R the function in Bn(F, G) defined as 

f F , G (r)) := V%[H F < H G ] . 

An elementary computation shows that f FG solves 

(L N f FjG )(v)=0 -?6£\(fUG), 
f FG (v) = 1 r}&F , 
fpMv) = veG. 
The maximum principle guarantees that there is a unique solution of this equation 
given by /f,g- Let i>n(-) stand for the expectation with respect to vn and let 
(',')u N stand for the scalar product in L 2 (is N ). Denote by D N the Dirichlet form 
associated to the generator L N : 

D N {f) := {-L N f,f) VN 

for every / : En h- > M. The capacity of two disjoint subsets F, G of -Eat is defined 
as 

cap w (F, G) := inf { D N (f) : / e B N (F, G) } . 

Observe that cap Ar (F, G) = cap Ar (G, E). If F or G are equal to an unitary set {rj} 
in any notation just introduced, then we shall write rj instead of {r/}. It is well 
known that, since vn is supposed to be reversible, 

ca PAr (F,G) = D N (f FtG ) 

(see Theorem II. 6. 1 in [12 ). 

We now state the hypotheses we shall use to prove that condition (C3) is in 
force. Choose for each x S S and N > 1, a suitable site <^ N G 8 x An, whenever 
9 x Ajv is non-empty. We require that 

lim MAn \ = . (H2) 
^v-oo cap N {C N ,£%) 

Of course, (H2) follows from the stronger condition 

lim i/jv(Ajv) = and inf cap N {( N , £ N ) > 0, (H2') 

N-^oo N>1 

where the infimum in the right hand side is carried over all N > 1 such that 3 x Ajy 
is non-empty. In case that c^Ajv is empty for all N > I then the right hand side 
is supposed to be automatically satisfied. 

Let £ N stand for the set £% U d x /S.N- In addition, for each pair x, y of different 
elements of S we denote by d£ N ' y the support of R N (-, y) on £ N : 

8£ N ^ := {rie£ N :R N ( V ,y)>0}. 

As our ergodic hypotheses, we shall assume that for any pair x,y G S such that 
x ^ y there holds 

lim mm{ca,p N (r],£ N ) : e £ N \ mm{i> N (v) V ^ 9£n V } = °°! ( H3 ) 

where the second minimum is equal to 1 if d£ N ,v is empty. 

We now state our second main theorem that assures a meta-stable behaviour in 
the reversible setting. Its proof is postponed to Section 2J 
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Theorem 2.4. A sequence of reversible Markov processes satisfying conditions 
(CI), (H2). (H3) is meta-stable in the sense of Definition WAS, with meta-states 
given by (£jy) xe g and limit given by the Markov process (Q x )xeS with transition 
rates (r(x,y) : x,y G S). 

2.4. Meta-stable behavior of condensed zero-range processes. Fix an inte- 
ger k > 2 and the set of sites S = {1,2,..., n}. Denote by N the set of nonnegative 
integer numbers. For each N > 1, consider the set of configurations 

E N := {?/ 6 N s : ^ r)(x) = N} 

where rj(x) stands for the number of particles at the site x £ S. Fix a > 1 and let 
g : N\{0} i — ► M be given by g(l) = 1 and 

, Vn > 2 

n — 1/ 

in such a way that g(l)g(2) . . . g(n) — n a for all n > 1. Notice that (g(n) : n > 2) is 
a strictly decreasing sequence and that g(n) — > 1 as n — ► cx). On each £?at consider 
the zero range process whose generator Ln is given by 

L N f(v) = J2 9{v(x))l{q{x) > 0}{jV^) - f(rj)} 

x,yeS 

for / : En •— > K ■ Here <j x ' v t) is the configuration obtained from n letting a particle 
jump from x to y: 

!t](x) — 1 if z = x , 
r){y) + 1 if z = y , 
r](z) otherwise , 

so a x,v rj is well defined whenever rj(x) > 0. 

For each N > 1, we denote by vn the unique invariant probability measure 
corresponding to Ljq. It is easy to see that each vn is a reversible measure and can 
be written as 

1 N a 

where p(0) — 1, p(n) = n a if n > 1 and 2jv,« > is a normalizing constant. It is 
not difficult to prove that for each k > 2, there exists a constant S K > such that 

5 K < Z N . K < S- 1 (2.2) 

for every N > 1. 

Let (£n)n>i be a sequence of positive integers such that 

lim N~ 1 In — and lim £jv = oo . 

AT— >oo N^oo 

This sequence determines the subsets of J? 



AT- 

:= {ryeN s ; ?7(x) >Ar-£ w } , xeS. 

Since N~ 1 £n — > 0, for iV large enough we have £ N Pi £jy = for all a; 7^ y and 
£W \ (Uajes^) / . Let £at stand for \J x£ s£n an( ^ ^at stand for En \ £n- 

To establish the time-scale at which the zero-range process exhibit a non-trivial 
meta-stable behavior, let (9n)n>i be a sequence of positive numbers. For each N > 
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1, let nf stand for the zero range process Ln speeded-up by On- Let (Rn(VjO '■ 
i], £ G En) denote the transition rates of r/^ : 

e N L N f( v ) = {f(0-f(v)}RN{v,0- 

We shall choose the time scale by examining condition (CI). 

Let cap(-, •) be the capacity with respect to the generator Ln- We choose the 
sequence (On)n>i as 



cap(£ N , £ N ) 



forJV>l. (2.3) 



Since particles jump to any site with equal probability, the right hand side does 
not depend on x S S. We prove in Lemma 13.21 below that there exists a constant 
Co > such that 

C~ Q < Jfl+^ < Co 

for all N > 1. 

Recall that for x, y 6 S, x ^ y we denote 

r N {x,y) = — r n{v,O v n(v) ■ 

Notice that rN^x, y) does not depend on x, y £ S. By formula (c) in Lemma 15.41 

^ r N {x,y) = k , Vx S S 
yes\{x} 

and so, TN{x,y) = k(k — 1) _1 for all N > 1 and all x,y € S ', x 7^ y. In particular, 
condition (CI) is trivially satisfied. 

Theorem 2.5. Let (0n)n>i be given by (|2.3[) . If In —* 00 and 

lim ltjvJ = , (2.4) 

then the sequence of zero-range processes is meta-stable in the sense of Definition 
\2.1l with meta-states given by (£ N ) xe s- The meta-stable behaviour is described by 
a Markov process on S with transition rates r(x, y) = k(k — 1) _1 for any x, y G S, 
x ^ y. 



3. Condensed zero-range processes 

We show in this section that the condensed zero-range processes introduced in 
Section [T] present a meta-stable behavior in the sense of Definition 12.11 We start 
with a generalization of zero-range processes on two sites. Throughout this section 
we use systematically the notation introduced in the previous section. 
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3.1. Birth and death process. Fix a < b in R and consider a nonnegative smooth 
function H : [a, b] — > M + . Assume that H vanishes only at a finite number of points 
denoted by a\ < a 2 < • • • < a m : 

H(x) = if and only if x £ {ai, . . . , a m } . 

We do not exclude the possibility that H vanishes at the boundary points a, b. 

For each i = 1, . . . , m, assume that there exist a neighborhood V ai of a, and 
Qj > such that 

if (a:) = | a; - a^" 1 for all x £ V ai , 
and that V ai (lV aj = <fi for i ^ j. Let a = maxjai : 1 < z < m}. Assume that 
a > 1 and that there are at least two exponents Qj equal to a: 

k := \{i : a, = a}| > 2 , 

where |A| indicates the cardinality of a finite set A. Denote by bi < 62 < • • • < b K 
the elements of {ai, . . . , a m } whose associated exponents are a. 

The definition of the state space of the birth and death process requires some 
notation. Fix N>l,l<i<m — 1, and let 

k$ = min jfc > : a > ai - (fc + l)/iv| , 

fcf = min{/c>0 : a, + (k + l)/N > a i+1 - (k + l)/jv} , 

k% = min jfc > : a m + (k + 1)/N > bj . 
For 1 < i < m — 1 , set 

G N ,o = {ai - • • ■ , 01 - l/N, ax } , 

G N ,i = {a, + l/N, a, + 2/N, . . . , a, + k?/N, a l+1 - k?/N, a i+1 } , 
Gjv,m = {a m + l/AT,a m + 2/A^,...,a ro + fc^/Ar} 

and let the state space -Eat be UI"=o ^JV,»- Note that the exact definition of En is not 
important for the meta-stability behavior discussed in this section. The elements 
of En are denoted by the letters x, y, z. Two points x < y are said to be neighbors 
in En if there is no z in En such that x < z < y. 

Let vn be the probability measure on En defined by 

if x <£ {01,.. .,a m } , 



v N (x) 



Z N H{x) 
1 

——N a * if x = ai for some 1 < i < m 
Zn 



In this formula Zn is a normalizing constant. An elementary computation shows 
that 

i im §^ = vji + ^V-U. (3.1) 

i=i fe>i 

where CTj = 1 if 6, 6 {a, b} and <7j = 2 otherwise. In particular, if we denote 
m(bi) = i + o-j^T^, fori = !,...,« 



fc>i K 



then 



K —1 

lim 1/^(64) = (Vm(6 4 )} > (3.2) 



N 

i=l 
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for every 1 < i < re. 

We now fix a convenient sequence of neighborhoods around each point bi, i = 
1, . . ., re. Let (£n)n>i be a sequence of positive integers, both small for the macro- 
scopic scale and large for the microscopic scale: 

lim N~ 1 £n = and lim £n — oo . 
For each bi, 1 < i < re, we define 



-TV - = 



e n n 



bi , bi H 

1 N N 



n — > 0, for N large enough we have £ N C Vb t for every 
1 < i < re. In particular, for iV large enough, £ N n = for all i ^ j. Moreover, 
since £n — * oo, 



lim MAjv) = and lim v N {£ N ) = ^P^tt . (3.3) 

for all 1 < i < re, where Aw := Sjv \ (U" =1 £^). 

In view of the theory presented in Section [21 this concentration of the measure 
on small macroscopic subsets suggests that a Markov process on En, reversible 
with respect to vn, is a good candidate to exhibit a meta-stable behavior with 
{bi, . . . ,b K } as meta-stable points. 

Fix a positive function A : [a, b] — > R + bounded above and below by a strictly 
positive constant: 

< (5 < A(x) < (T 1 . 

This assumption is not really needed but we do not seek optimal assumptions in 
this subsection. Consider a birth and death process {Z^ : t > 0} on En with rates 
given by 

( N 1+a X{x) iix>y, 

provided a; and y are neighbors in En- The process is of course reversible with 
respect to the measure vn- As we shall see in the proof of the next result 7V 1+Q is 
the correct scale to observe a non-trivial meta-stable behaviour. 

Theorem 3.1. Assume that (£n)n>i is chosen such that In — > oo and 

lim %L^ =0 . (3.4) 

Then, {Z^)n>i is meta-stable in the sense of Definition \2.1[ with meta-states 
given by {£ N )i<i<K- The meta-stable behavior is described by a Markov process 
on {1, . . . , re} with rates given by 

1 1 

r(i,i+l) = 377^-^ 



m{bi) £ +1 {H{u)/X(u)}du 
r(i + — 



1 1 



<b l+ i) j^ +1 {H{u)/\{u)}du 
for 1 < i < re. 
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Proof. We shall verify each hypothesis of Theorem 12.41 Let £ % N = bi for 1 < i < k. 
The first condition of (H2') has been derived in (13. 3p . 

To check the second condition of (H2') and (H3), we take advantage from the 
one-dimensional setting to get explicit expressions for capacities. Let x N < y N be 
points in Ejf. Recall that ca.p(x N , y ) — Dn(J x n v n) where f x N y N : i— > R 
solves the equation Ln f x N y N (z) — for z g" {x N ,y N } with boundary conditions 
f x N y N (x ) = 1 and f x N y N(y N ) = 0. An elementary computation gives that 
f(z) = 1 for z < x , f(z) — for z > y N and 

{v N (z)R N (z, z+l/N)}- 1 



f(z + 1/N) - f(z) 



EtJ /N {»n(z)Rn(z, z + l/N)}- 1 
for z e E N n [x N ,y N [. Hence, 

cap(x N ,y N ) = —wztTn < 7T~ ~ , ,,-i ■ ( 3 - 5 ) 



EL." N {vn{z)Rn{z,z + \/N)Y 

In last two formulae, there is a slight abuse of notation since Em is not the set 
{z/N : z G Z (~1 [aN, bN]}, but the meaning is clear. In particular, it follows from 
(|33|) that, if x N -> a' and y N b' for some < a' < b' < 1 then 

hm cnp(x N ,y N ) = 1 { f {H(u)/\(u)}du\ ' > 0. (3.6) 

We are now in a position to check the second condition of hypothesis (H2'). For 
each 1 < i < k and N > 1, we choose the point £ ftAjv as cf = bi — (£N + l)/N if 
b L = b and cf — bi + (£N + l) /N otherwise. Taking advantage of the one-dimensional 
setting, it is not difficult to show that cap(cf ,£ N ) is equal to 

l{i < k} cap(cf , b i+ i - £ N /N) + 1{1 < i} cap(cf , + £ N /N) , 

for 1 < i < k. Therefore, hypotheses (H2') follows from (|3.6p . 

Recall definition of subsets dS™ , £ l N and diAjy of Em introduced in the previous 
section. To check hypotheses (H3) notice that in our model, 

£jv = E N n [bi - (l N + l)/N, b, + (t N + 1)/N] for 1 < i < k . 

Observe that for any 1 < i < k and N large enough, H(x) — \x — bi\ a for all x £ £ N . 
In consequence, by using (|3.5|) . it is easy to see that there exists a positive constant 
Co depending only on A such that 



for any 1 < i < n and x £ £ l N . In particular, by (|3.ip . 

lim min { cap(x, bi) : x £ £ l N } = oo 

since N^Im — > 0. Moreover, for any two points i ^ j in {1, ...,«;}, d£ N J = 
{bi + (j — i)£N/N} if \i — j\ = 1 and d£Vf = cf> otherwise. Therefore, in view 
of assumption (|3.4p . an elementary calculation shows that hypotheses (H3) is in 
force. 
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It remains to check hypotheses (CI). Notice that, in our model, rpf(i,j) = for 
\i — j\ > 1. For G%, G 2 disjoint subsets of £n, let r"jv(Gi, G 2 ) be given by 

r N {G x ,G 2 ) := — jj^-t V R £ N (x,y)u N (x) 
1/6G2 

in such a way that, for i j, rAr(£] v ,f^,) coincides with rjy(i, j). Fix an arbitrary 
1 < i < k. Observe that letting G\ — Uj<i£ J N , and G 2 = UjyiS^ we have 

u N {£ N )r N {i,i + l) = u N (bi + — )R N {bi + — ,b i+ i~ — ) 
= VN(G 1 )r N (G 1 ,G 2 ) . 
Therefore, by using formula (c) of Lemma [5TU for r^(Gi, G 2 ), 

v N (Gi)r N {G\,G 2 ) _ cap(Gi,G 2 ) 



r N (i,i + l) = 



Analogously, we obtain 

r N (i,i - 1) = 



cap(5 t + Ijy/jV, b i+1 -£ N /N) _ 
cap(6 l - l N /N, bi-i + £ N /N) 



for any 1 < i < k. Therefore, by Q3.6P and (|3.3|) , 

f -b 



and 



lim »>(*,» + 1) = — !— { /"* +1 {ir(«)/A(«)}du} 1 
lim r w (i + l,i) = -^{ /^{^(ttJ/ACu)}^}" 1 



'"('', • 1 • I- Jbi 

for any 1 < i < k. We are done. □ 

3.2. Condensed zero-range processes. We prove in this subsection Theorem 
12.51 The case k = 2 is a particular case of the birth and death processes considered 
in the previous section. Indeed, since the total number of particles is settled to be 
equal to N, the number of particles on the first site, 77(1), is a Markov process on 
{0, 1, ... , N}. The density of particles speeded up by N 1+a , {ri tN i+c, (1) : t > 0}, 
corresponds to the birth and death process on {0, 1/N, . . . , 1} associated to the 
functions H(x) = x a (l - x) a , X N (x) = {x/x - A^ 1 )"!^ > 2/N} + l{x = 1/N}. 
In contrast with the set-up of the previous section, Aj\r depends on N, but all the 
arguments go through. Observe that Ajv converges to 1 as N f 00. 

By Theorem 13. 1[ on the scale N 1+a , the zero-range process on two sites has 
a meta-stable behavior with meta-states £jy = {f] : r/(l) > N — £n}, £% = {v '■ 
77(2) > N — £n}, and asymptotic Markov evolution with rates r(l,2) = r(2, 1) = 
(m J u a (l — u) a du)~ x , where m = 1 + J2k>i k~ a . 

We now turn to the general case. Recall the definitions introduced in Subsection 
12.41 We first estimate the order of (0n)n>i- For each x G S and N > 1, let the 
configuration £jy G £fj be given by £,%(x) — N. Denote by the Dirichlet form 
associated to the generator L^. 
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In the next lemma and below, we adopt the convention that Co stands for a 
positive finite constant depending only on k and a whose value may change from 
line to line. 

Lemma 3.2. There exists a constant Co > such that 
for all N > 1. 

Proof. For each N > 1, we fix the set In := {0, 1, . . . , N} and the measure 

1 N a 
Zn.2 P(N - n)p(n) 

so that, if k = 2, vn(v) = ^n(v( x )) f° r an y x S {1, 2}. 

For k > 2, given a;, ?/ £ S ', x ^ y and N > 1, a simple calculation shows that for 
any 77' £ -E/v such that n'(x) = N — n and n'(y) — n for some n £ In we have 

^-^-fiN(n) = vn{v') < vn{{ti ■ T](x) — N - n}) = ^Ej^hH i fx N (n) . 
6n,k ^N,k 

In particular, there exists a constant Co > such that 

1 . VNijf) vn{{ti ■ r){x) = N - n}) 
C 1-iN ( n ) MjvW 

for all N > 1 and n £ In- 

Fix x £ 5 and AT > 1. To get a lower bound for c&p N (£ N , £ N ), fix an ar- 
bitrary / £ Bn{£ n ^n) an d choose a site y 6 Consider the path j]^>\ 
j = 0,1,..., N from r)W = to 17 W = satisfying f^' +1 ) = tr^r?^ for 
j = 0, 1, . . . N — 1. By using Cauchy-Schwarz inequality and (13.81) we obtain 

JV-l 



1 = { E 



J=0 

iV-1 

^ VN(v {J) )g{v U) (w 

N-l 

< ^(/)E 



,=o ^c?) 



Therefore, 



ca PAr (£*,£*) > C { E pr} 



N-l , . _! r 



,_ Mi) J " 

To get a lower bound, consider the function ipN '■ In ► K defined as ipn(ti) — for 
n < In , fNin) = 1 for n > N — In and 

at-/* 1 x 



y>jv(»i) - PjvC 71 - 1) = { E 



x hl VN(k)g(k) J fi N (n)g(n) 
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for In + 1 < n < N — £n ■ Then, define the function Jn : En i— ► K by Jn := 
<Pn(v( x ))- Hence, Jn £ Bn{£ n ^n) an d so ca PAr(£jV' &n) is l ess than or equal to 

N 

Dn{In) = y>N(n) - ipNjn - 1)] (k - l)g(n)^({?? : v( x ) = n }) ■ 

n=l 

By using (|3.8p and definition of ifN we obtain 

Co 

□ 



ca PAf y^fii £%) — 



We now turn to the 

Proof of Theorem 12.51 Since the process is reversible, by Theorem 12.41 and by 
the definition of 6n, we just need to verify conditions (H2), (H3). 

Since £n — > oo, by (12. 4|) . N~ 1 £n — ► 0. In particular, an elementary computation 
shows that 

lim ^jv(Aat) = and lim i>n(£n) — V K 

for every x £ S. The first identity corresponds to the first assumption of (H2'). 
For the second claim in (H2'), notice that in this setting 

d x A N = {veE N : = N-£ N -1}. 

For each x £ S and TV > 1 we choose the configuration ( N £ 8 x An such that 
( N ( x ) = N — £n — 1 and C, N {y) = £n + 1 for some y ^ x. It is not difficult to adapt 
the proof of the lower bound for cap N (£ N , £ N ) to show that 

ca Pjv(CAfJ &n) ^ ■ 

Therefore, the second condition in (H2') follows from Lemma 13.21 if one recalls 
that cap stands for the capacity associated to the generator Ln which has not been 
speeded up. 

Finally, we check hypothesis (H3). In this setting, 

d£% v = {t 1 ££n. = N-£ N } 

and 

£% = {r)££ N :r){x)>N-£ N -l} 

for any x,y £ S, x ^ y and N > 1. Fix x £ S. It is not difficult to prove that for 
any r\ £ £ N and N large enough 

v N (ri) > — !— - \— t — ty • (3.10) 



By similar reasons, 



Co 



min{u N (ri) : rj £ d£% v } > • (3.11) 



Fix an arbitrary rj £ £ N . Consider a path 



r,^ ££ N , j =0,1, 
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such that t/°) = T), = £ N ,p< iN and R N (v U) ,V U+1) ) > V < j < p. Let 
/ be an arbitrary function in Bn{ji,^ n ). By using Cauchy-Schwarz as in (|3.9j) we 
obtain 

So, it follows from (|3~T0|) and (|3TT2|) that 

min { cap^fa gfr) : 77 £ } > (3.13) 

for any x G S. Finally putting together (|3.11|) and (j3 . 13[> . and using Lemma 

C Q N a+1 



? N min { ca.p N (r],£%) :rje£ N } min{^jv(?7) : V £ d£ N ' v } > 



^)2a(K-l) + l 

Hence, hypotheses (H3) follows from assumption (|2.4| . □ 

4. Meta-stability 

In this section we prove Theorem 12.31 Theorem 12.41 and Proposition ^. 21 

4.1. Proof of Theorem 12.31 We divide the proof of Theorem 12.31 in two parts: 
proof of condition (A) and proof of condition (B) in Definition 12.11 

We start with a replacement lemma which is the key point in the proof of condi- 
tion (A). For a function Vn ■ £n i—> K, denote by Vn its z//\r-conditional expectation 
given the er-algebra generated by the sets (£ N ) xe s ■ 

vn{£ N ) 5g£ , 

for any ieS and 77 in £ N . Let us also denote 

o-n(x) := maxE^[%] . 

Lemma 4.1. Fix a sequence of functions Vn '■ £n ^ K such that 

lim a n (x) max \Vn(ti)\ = 0. 

for any i£S. Then, for any sequence (r]N)N>i in £n, 



{VN(Vs N )-V N (Vs N )}d S 







Proof. Assume without loss of generality that Vat vanishes outside some subset £ N , 
i.e. Vn(t]) = for 77 G £ n . By Corollary 15.21 the expectation appearing in the 
statement of the lemma is bounded by 

2un{x)\\V n -Vn\\oo . 
Since [[ X^jv II 00 < || V}v ||oo this expression vanishes as N | 00 by assumption. □ 

Condition (A). Fix x £ S and a sequence (t)n)n>i such that tjn G for all 
iV > 1. The convergence of the sequence {Q^ N }n>i stated in condition (A), follows 
from tightness and uniqueness of limit points. We first examine the tightness. 
Denote by (F^) v< z£ N the trace of the Markov process 77^ on £n, and denote by 
the expectation with respect to P^. 
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Lemma 4.2. 

hold. 



Th 



e sequence 



)iv>i is tight provided conditions (CI), (C2) 



Proof. For each T > 0, let It denote the set of all stopping times bounded by T. 
By Aldous criterium (see Theorem 16.10 in [5]) we just need to show that 



lim lim sup sup 

5|0 N^oo g<Sre% T 



VN I 



>e] = 



(4.1) 



for every e > and T > 0. 

Recall that we denote by Lj^ the generator of the trace process r]f N . Denote by 
the martingale defined by 



M N = X N 



N 



L £ N Xfds 



To prove tightness of the process Xf* , it is therefore enough to show that (|4.ip holds 



with the difference X^ +e 



L^j X ^ ds . 



X? replaced by M? +e - Aff and by 
Consider the integral term. By Chebychev inequality and by the strong Markov 
property, we need to prove that 



r f 

lim lim sup max Ef / L £ M X^ds 



= 



An elementary computation shows that 

K 

x=l 

for each n in £/v- The proof is thus reduced to the claim 



lim lim max Ef 

510 AT-oo { G £» « 



R N (rj s ,x)ds 



= 



for all x, y in {1, . . . , k}. 

Fix x, y. In the previous expectation add and subtract the j//v-conditional expec- 
tation of i?^r(?y, x) with respect to £jy, denoted by r/v(?/, x). By condition (CI), the 
expectation involving rjv is bounded by CoS, which vanishes as 6 J, 0. On the other 
hand, by condition (C2), max^^q i?^(ry, x) max^g^a M^[H^y ] vanishes as N f oo. 

Since E^[if^» ] < E^[H^ ], we also have that max^gq Rff(Vi x ) max r f e£^ ^Ij 
vanishes as N f oo. In particular, by Lemma [4.11 the expectation involving the 
difference R%{r], x) — rx{y, x) vanishes as N f oo for every 5 > 0. 

We now turn to the martingale part , whose quadratic variation is given 
by the time integral of L £ N ^ N (X^) 2 - 2* N (Xf)L%^! n(X^). An elementary 
computation shows that this expression is equal to 



{x-^ N (n)} 2 R £ N ( V ,x) . 



Denote by {M N )t the quadratic variation of the martingale M N . By the explicit 
formula for the quadratic variation, by Chebychev inequality and by the strong 
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Markov property, 



* r [\M» 4 -M»\> c] < ^ N [(M N ) T+ e~(M N ) T ] 



< % maxEf [ / R £ N (7 ls ,x)ds] 



It remains to repeat the arguments presented for the intgral term of the decompo- 
sition. □ 

Now we turn to prove the uniqueness of limit points. Assume without loss of 
generality that the sequence of probability measures Q™ N converges to a measure 
Q. Recall definition of {r^{x,y) : x,y £ S) and their limits (r(x,y) : x,y £ S) in 
condition (CI). Denote by Zm and £ the Markov generators on the state space 
S = {1, . ■ • ,k} given by 

(£ N F)(x) = J2 {F{y)-F{x)}r N {x,y) 
y&s\{x} 

and 

(£F)(a;) = J2 {F(y)~F(x)}r(x,y) . 
ves\{x} 

For t > 0, let X t denote the projection Z)(K_|_, S) i— > S". We shall prove in Lemma 
14.31 below that Q solves the martingale problem associated to the generator £. It 
is well known that this property together with the distribution of Xq characterize 
the measure Q . 

Lemma 4.3. Assume conditions (CI) and (C2). Then, under Q , Xq — x and 

M t = F(X t ) - F(X ) - f £F(X s )ds (4.2) 

Jo 

is a martingale for any function F : S > EL 

Proof. Fix < s < t, a function F : S i— » R and a bounded function [/ : 
Z?(K.+ ,S f ) i — * E depending only on {X r : < r < s}, continuous for the Skoro- 
hod topology. Denote by Eq and Eqn the expectation with respect to Q and 

, respectively. We shall prove that 



Recall that L £ N denotes the generator of the trace process ?yf N . For N > 1, 



E Q [M 4 £7] = Eq[M,E7] . (4.3) 

,he generator of 
consider the -martingale defined by 

M? = F(X t N ) F(X N ) C L%(F o-$ N ){r£ N )ds 

Jo 

As M t N is a martingale, E% [M t N U] = ¥l [M^U] so that 



VN 



Vn 1 

/ 



u{F(X t N ) F(Xf) - / L*(Fo 



= 



Since Q^ N converges to Q, time averages of Fqn [F(A t )[/], Eqn [F(X s )U] con- 
verge to time averages of Eq[F(Xt)U], Eq[F(X s )U], respectively. 
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Wc first claim that 



lim E? 



N— >oo 



U f {(L £ N (F o *n)M n ) ~ (£nF)(X?))} dr 



= 



(4.4) 



Since U is bounded, by the Markov property, it is enough to show that 



lim max 

iV— »oc j]£l£n 



{(4(Fo$ w ))(^) - (£^F)(X r w ))}dr 



= 



By definition of the operator £j\r and since 

L £ N (F°* N )(V) = E {F(y)-Fo* N ( v )}R £ N ( v ,y) , for7 ? e£ 

y6S\{x} 

the difference L%(F o ^ N )(rj) - (£ N F)(^ N (r))) is equal to 
y&s 

In particular, (|4.4|) follows from Lemma |4~T1 and condition (C2) because 
for every r\ G £JJ-. On the other hand, from condition (CI), it follows that 



N • 



lim Ef 



AT- 



1/;V 



|'{(£,vF)(X^)-(£F)(X r ")}dr 



= 



converges to Q by assumption. Hence, putting together the previous estimates 
we obtain that 



lim Ef 



N- 



u / (4(f°M)(if™)* 



because U is bounded and continuous for the Skorohod topology. 
Up to this point we proved that 

rt+r 



drEr 



u 



\F{X t+r ) - F{X s+r ) - / (2F)(X S )\ 

L J a+r J 



U / (£F)(X r )dr 



= 



for every e > 0. It remains to let e J. and use the right continuity of the process 
to deduce (|4.3j) , which concludes the proof of the lemma. □ 



Condition (B). We need to introduce some additional notation. For a path ui 6 
D(M.+ ,S) performing infinitely many jumps, we denote by T n (u>), n > the jumping 
times of w: tq(u>) = and 

T n (oj) := inf{f > T n -i(w) : w(t) ^ w(t„_i(w))} . (4.5) 

Let us denote 

T n (uj) := T n (u) — r n -i(u}) , n>l. 
Further, denote by Nt the number of jumps up to time t: 
N t (uj) := sup{j > : t 3 (lo) < t} . 

The process Xf := ^N(Vt N ) i s defined on the path space D(R + ,£n). Nevertheless, 
X^ can be think of as a process defined on D(M. + , En) in the obvious way. Hence, 
we obtain a coupling of X^ and X^, where X^ has been defined defined just 
before Proposition 12.21 In what follows we consider this coupling. 
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Lemma 4.4. Condition (C3) implies that for every n > 1 

lim maxE%[T n (X N )-T n (X N )] = 0. (4.6) 

Proof. By the strong Markov property, it suffices to prove the limit (|4.6[) for n = 1 . 
Let w be a path in D(R +1 E N ). Fix x G S and r? G Under P^, if Hg x (u) < 

H An {lj) then Tt(X N (Lj)) = T 1 {X N (cj)) and otherwise 

Ti(X n (lj)) - Ti(X n (uj)) = H £?j oK E "\ £ »oe(H AN )(u;) (4.7) 
where Q(H An )(uj) G D{R +7 E n ) is defined by 

e(H AN )(u)(t) = u{H + t) 
and H := H An (ui). By using (|4.7p and the strong Markov property, 

E^rTifJC^-Tif^)] < max E?[Hf X oK EN \ £ h 

= max E^' x \Hfx ] 
Hence, (|4.6p for n = 1 follows from condition (C3). □ 

Now, we proceed to check condition (B). To keep notation simple, set Nt := 
N t (X N ), f n := T n (X N ) and T„ := T n (X N ). Fix an arbitrary n G £ N . Under 
it is easy to see that 

Nt + l 

% An < t A £ (T B - T n ) 

n=l 

K 

< l{N t >K}t + l{N t < K}J2(Tn - T n ) , 

n=l 

for any positive integer K. Therefore, 

^[% An ] < tF%[N t (X N ) > K] + E%[t k (X n ) -t k {X n )] . (4.8) 
It follows from the previous lemma that 

lim maxEf[T K (i w ) -t k (X n )} = 0. 

Hence, in view of estimate (|4.8|) . it remains to prove that 

lim ]imsupmaxP%[N t (X N )>K] = 0. (4.9) 

For it, notice that N t (X N ) < N t (X N ), F^ - a.s. for all rj G £m and, in consequence, 

F%[N t (X N ) >K}< F%[N t (X N ) > K] . 

Fix the sequence tjn G £jy, N > 1 defined by 

TDBxV?[N t {X N )>K] := F*[N t (X N )>K] 
rie.s N 

= Q^ N [N t >K}. (4.10) 

Now, it is not difficult to see that [Nt > K] is a closed set for the Skorohod topology 
on D(R+,S). Then, 

lim sup [N t > K] < max Q x [N t > K] . (4.11) 

AT— >oo X ^ S 
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Finally, since S is a finite set, limit (|4~9|) follows from (jlTO]) and (jiTTj) . This 
concludes the proof of Theorem 12.31 



4.2. Proof of Theorem 12.41 Recall that vn is supposed to be a reversible proba- 
bility measure for all N > 1. We recall the formula for the expected value of entry 
times proved in [4] : For any subset F of En and any rj 6 En \ F, 

E"[H F ] = " N ^ F \ • (4.12) 

This is the key result in order to introduce the notion of capacity in our study of 
meta-stability. 

In what follows, we check each condition in Theorem 12.31 Obviously, condition 
(CI) is already in force. To check condition (C2), fix two elements x, y of S, x ^ y. 
By using the strong Markov property, we have for any two sites rj, £ £ £ N , 

E%[H e ] < E»[H £ff }+E^[H e }. 

Then, by using formula (|4. 12[) . 

max_E^d < — -J— -=- • (4.13) 

r,,i£Ef, mm{cap A r(?7, ?Af) : V e £ Nl 

On the other hand, if d£^ v is empty then max, e £' R N (r/,y) = 0. Otherwise, an 
elementary estimate shows that 

max R N {ri,y) < — — — — » x , vx ■ (4.14) 

Therefore, condition (C2) follows from (|4.13[) , (14.14[) and hypotheses (H3) because 
rN{x,y) is bounded by virtue of hypotheses (CI). 

Finally we check condition (C3). Fix x £ S. By using the strong Markov 
property for the trace of r/f on En \ £ N , 

max E^IH*.] < max E^ X [H C ] + E^f[Hg x ] . 
By hypotheses (H3) and estimate (14. 13[) . the first term in the right hand side of 

JY- 



this inequality vanishes as N j oo, because E^ X [H^] < E^[H^] for all 77 6 d x A 
Moreover, by using the formula in (e) of Lemma |5.4[ 



y v N ( 1{E N \£ N } 



< 



c&p N (( N , £ n ) 
In view of (H2), this concludes the proof. 

4.3. Proof of Proposition l2T2l At first, we fix a metric in D(M. + ,S) which in- 
duces the Skorohod topology. For each integer m > 1, let A m denote the class of 
strictly increasing, continuous mappings of [0, to] onto itself. If A £ A, then Ao = 
and A m = to. For to and uj in D(R+, S), define d m (Lu, lu) to be the infimum of those 
positive e for which there exists in A m a A satisfying 

sup |A t — t\ < e 

t£[Q,m] 
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and 

sup |w(Af) — tu(t)\ < e . 

t£[0,m] 

Now, for each integer to > 1, define 

!f if t < m - 1 , 

TO — t if to — 1 < t < rn , 
if i > to . 

For each w £ 5) let w m the element of D(R+, S) defined by 

U m (t) = 9m(t)ui(t), t > . 

Finally, we define the metric in Z?(R + , S") by 

oo 

d(u,u) = ^2- m (lArf m K',w ra )). 

m— 1 

This metric induces the Skorohod topology in Z?(R + , 5) (cf. [2]). 

Recall the jumping times T n (u>), n > defined in (|4.5|) for any path to 6 Z?(R + , 5) 
performing infinitely many jumps. Further, let nt(w) stand for the number of jumps 
of uj strictly before time t > : 

rit{ui) :— sup{j > : Tj(u>) < tj . 

Now, let u> and u> be elements of Z?(R+, 5) which perform infinitely many jumps. 
To keep notation simple set r„ := T n (u>), f n := t„(u)) and h t := n t (uj). Suppose 
that 

T n +i — f n > T n+ i - r„ and w(t„) = u>(f n ) for all n > , (4.15) 

so that u>(s) = u){t) for (s, i) 6 [r„, t„+i [x [f„, f n+ i [ and n > 0. Then, we claim that 

d ro (w m ,w m ) < Kmax{f flm -Tft m ,(m-T fim+ i) + } (4.16) 

for all integer to > 1. Let us prove the claim. Notice that < to for every to > 1. 
Choose e > small enough such that fn m < m — e and r^ m < (to A Tft m +i) — e. 
Now, let A e A m be given by: Af 3 . = Tj, for j < h m , A m _ e = (to A Tfi m+ i) - e, 
A m = to and we complete A on [0, to] by linear interpolation. Then, 



sup |A t - 1\ < max{fft m - r Am , (to - T flm+ i) + ] . 

te[0,m] 



Moreover, 



and 



sup \g(\ t )u(\t) — g(t)u(t)\ < ft sup \g{X t ) - g(t)\ 

tG[Q,m-e] te[0,m— e] 

< Kmax{ffj m - Tfi m , (to - T ftm+ i) + } 



sup \g(X t )u(X t ) -g(t)u>(t)\ < re sup ( \g(X t )\ + \g(t)\] 

t£ [m— e,m] t£E [m— e,m] 



< re{(rrc - r ftm+ i)+ + 2e} . 

Since e is arbitrary small, the claim is proved. 

Recall the coupling of and used in the proof of Condition (B). Then, in 
order to prove Proposition ^. 2\ it is enough to prove that for any S > 



N 



hm F^[d(X N ,X N )>S] = 
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Notice that the paths of X t and in the coupling satisfy conditions (|4. 15|) and, 
in consequence, estimate f)4. 16|) . Let us denote 



right hand side in (|4.16p . observe that 



n m (X ). To estimate the 



and (m - t a n +1 (X n ))+ < T£ N . Therefore, by ||3~T5|| we have 



d(X N ,X N ) < J2 2 ~ m ( lAKT m N )- 
in— 1 

From this estimate and condition ((SJ) of met a-st ability it follows that 



lim ^ N [d{X N ,X N )] = 



This completes the proof of Proposition 12.2 



5. Markov processes 

We state in this section several properties of Markov processes used throughout 
the article. Consider an irreducible Markov process {rj t : t > 0} on a finite state 
space E and denote its unique invariant measure by v. Denote by the probabil- 
ity measure on the path space D(M. + ,E) corresponding to the Markov process rjt 
starting from r\ and let stand for the expectation with respect to ¥ v . 

5.1. Replacement Lemma. In this subsection we prove the result used in Lemma 
14.11 We start with the following identity. 

Lemma 5.1. Fix a mean-zero function V : E — > K and a site n in E. Let H v be 
the entry time to r\ : H v = inf{i > : r) t = ?;}. Then, for all £ in E, 



E, 



V(r} s )ds 



= E e 



V(r, s ) ds 



- E; 



E 



'it 



V(n s ) ds 



Proof. Let (&t)t>o stand for the shift operators. Define Ho = 0, 

Hi = inf{t > : r/t — i] ,r/ s ^ n for some < s < i] 

and Hj + i = H\o Q Hj for j > 1. The expected value appearing in the statement of 
the lemma can be written as 



V E J f V(vs) ds l{Hj < t < H j+1 } 
i>o LJo 



(5.1) 



V(n s )dsl{H 3 <t<H ]+1 } 



3 r r H > 

j>0fe=0 JHk 

EM / 3+1 V M ds HHj < t < H o+i) 



3>0 

We compute these two terms separately. The first one can be rewritten as 



EM 



fc>0 



Hfc4 



Hl. 



V(i] s )dsl{H k <t} 
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Taking conditional expectation with respect to J-n h , by the strong Markov property, 
this sum is equal to 



Ec 



V(rj s )ds 



E, 



Hi 



V( Vs )ds\ £P £ [ 



H k < t 



k>l 



Notice that in the second expectation, rj appears instead of £. Since V has mean-zero 
with respect to the unique stationary measure v, the second expectation vanishes. 

We now turn to the second term in the decomposition (|5.1|) . Observe that 
{Hj < t < Hj + i} belongs to the cr-algebra Tt and on this set Hj+i = t + H\ o Q t . 
Therefore, by the Markov property, the second term in (|5.1[) is equal to 



J2^\l{Hj<t<H j+1 }Kj [ 1 



j>0 

We have just proved that 

rt 



V(r, s )ds 



= E, 



Ec 



V( Vs ) ds 



= E, 



H\ 



v(ns) ds 



E 



'nt 



Hi 



V{r, s )ds 



Hi 



V(ri a ) ds 



On the one hand, if £ ^ rj then H v = Hi P^-a.s. and so 



E f 



Hi 



V(v s )ds 



E f 



V(r, s )ds 



On the other hand, if £ — rj then H v = P^-a.s. and so 



En 



H L 



V(r, s )ds 



= = E r . 



V{T) a )ds 



This concludes the proof of the lemma. 



□ 



Corollary 5.2. Assume further that V vanishes outside a subset F of E. Then, 
E 5 



max 



V(r ls )ds\ < 2\\V\\ 00 maxE i [H v ] 



Proof. We need to estimate the two expectations appearing on the right hand side 
of the statement of Lemma l5Tl Recall that Hf denotes the entry time in F defined 
in (12. Since V vanishes outside F, in the first expectation we may take the time 
integral on the interval [Hp, H^] and apply the strong Markov property to rewrite 
this term as 



E, 



E 



V( Vs ) ds 



This expression is absolutely bounded by ||V||oo max^g^ E^[H V ]. By the same rea- 
sons, the second term is bounded above by the same quantity. □ 

5.2. The trace process. We recall in this subsection some elementary properties 
of trace processes and deduce from these attributes some identities used throughout 
the article. 

Denote by L the generator of the Markov process i] t and by •) its transition 
rates so that 

(LfKv) = £U(0-/fa)}fl(»7,e) 
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for all functions / : E — > M. Let p(-, •) be the jump probabilities and A the holding 
times: 

Fix a non-empty subset i* 1 of i?. Denote by 7/f the trace process of r/t on i<\ 
Denote by L F the generator of the Markov process rjf , by R F (-,-) its transition 
rates, by X F the holding times and by p (•, •) the jump probabilities. We have that 

A F (ry) = A(ry)P ?) [F nM < r„] , p F (r?,0 = P„ [# { f } = H F \ {v} ] (5.2) 

for 77, £ £ F, 77 7^ £, where r„ stands for the time of the first return to 77 : 

r,, = inf {t > : rit = r] , r) s rj for some < s < t} . 

To prove the first identity in (|5.2[) . denote by t f the first jumping time of the 
process T]f . Under P^, t f can be represented as 

N 

Tf = 5>. 

J'=l 

where Sj are i.i.d. exponential random variables with parameter A(7y) and, by the 
strong Markov property, iV is a geometric r.v. independent of the sequence {Sj : 
j > 1} and such that F n [N = k] = a(l - a) fe - 1 , k > 1, for a = P n [H F \ {n} < t v ]. 
It remains to recall that an independent geometric sum of independent exponential 
r.v. is exponentially distributed. The second identity in (|5.2p is obvious. 

An explicit formula for X F , p F can be obtained recursively. Indeed, an elemen- 
tary computation shows that, when F = E \ {£0} f° r some £0 in E, 

R F (V,0 = R(v,0 + R(v,Zo)p(to,S) (5-3) 
for »? C£?\{&}. 

From now on, we assume that rj t is an irreducible Markov process. Denote by v 
its unique invariant measure. 

Lemma 5.3. For any non-empty subset F of E, {nf : t > 0} is an irreducible 
Markov process. The measure v conditioned to F, denoted by v , is the unique 
invariant probability measure of r\ F . Moreover, v F is reversible, whenever v is. 

Proof. For F = E\ {£,0}, the lemma follows from identity (|5 ,3|) and straightforward 
computations. To prove it for general subsets F we proceed by induction on the 
cardinality of F. □ 

For each F C E, and all subsets G\, Gi of F such that G\ (~1 G2 = 4> we denote 

Observe that if v is reversible, then 

v{G l )r F {G 1 ,G 2 ) = v{G 2 ) r F {G 2 ,G 1 ) . 

Recall the definition of the capacity of irreducible reversible Markov processes in- 
troduced in Subsection 12.31 We denote by cap(-, •), respectively by cap F (-, •), the 
capacity for r\ t , respectively for r\ F . 

We summarize in the next lemma, properties of the process r/f used throughout 
Section 3J For each 77 in F, let P F be the probability measure on the path space 
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D(R+, F) induced by the Markov process rjf starting from r\. Also, denote by 
the expectation with respect to P^ for each rj S F. 

Lemma 5.4. Fix a non-empty subset F of E, and two subsets G\, G 2 of F such 
that G\ H G 2 = 4>- There holds, 

(a) For all r\ in F , 

P F [H Gl <H G2 ] = P n [H Gl <H G2 ]. 

(b) Let G 2 = F\G 2 , then 

v(G{) r F (G 1 ,G 2 ) = £ v(rj) R( V , £) P ( [H G2 < H G2 ] . 

(c) If v is reversible and F = G\ U G 2 , then 

v(G 1 )r F (G 1 ,G 2 ) = cap(G 1; G 2 ) . 

(d) If v is reversible, then 

tn n \ cap(Gi,G 2 ) 

cap F Gi,G 2 ) = r— 

v{F) 

(e) // v is reversible, then for any rj 6 F \G 



[Hg] = 



cap ({77}, G) 



Proof. Claim (a) is obvious from the construction of the trace process. To prove 
Claim (b), observe that we may write the left hand side of (b) as 

■n&G x 

Enumerate the set E \ F as {£1, • • ■ , £m}- Let Eq — cf), Ei — {£1,. •.,&}, for 
1 < i < M. We prove by induction that the previous expression is equal to 

£ v{rf) R F ^ (r,, Pf ^ [H G2 < ff 6 J (5.4) 

>)GGi 

for < i < M. Claim (b) follows from this identity since the right hand side of (b) 
coincide with the previous sum for i = M. 

Obviously, the two previous sums are equal for i = 0. Assume that the identity 
holds for some < i < M - 1. By (|53|) . is equal to 

J2 ^V)R FUE ^(V,^ UE ^[H G2 <H G2 ] 

r?GGi 

+ J2 K^)^ <+ H^^)p FUB * +i te+i,0Pf UJ5i [^ 2 <ff G2 ] . 

By (a), we may replace in the previous formula FUEi by FUEi+i in the superscript 
of Pg. After this replacement, note that 

J2 P f ^(^ + uO^ UE ' +1 [Hg 2 <H G2 ] =Fl u + f^[H G2 <H G2 ] 
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since the left hand side is obtained from the right hand side by conditioning on the 
first jump. This proves (b). 

To prove claims (c), (d) and (e), for the remaining part of the proof we suppose 
that v is reversible. By arguments similar to the proof of Theorem II. 6.1 in [12j . 
we have 

cap(G l! G 2 ) = v(r))R(ri,0M H G 2 < H Gl ] . (5.5) 

£eJS 

Therefore, claim (c) follows from this identity and claim (b) when F = G\ U G 2 . 
Further, it follows from the proof of (b) that 

Y, Hv)R f (v,0p![h G2 < h Gi ] = Hv)R(v,0M h g 2 < h Gi ] . 

By the version of identity (|5.5|) for the trace process r][ , the left hand side of this 
equation is equal to v(F)cap F (Gi, G2). By (|5.5p . this completes the proof of (d). 
Finally, claim (e) follows easily from formula (|4.12p for the trace process r)f , claim 
(a) and claim (d). We are done. □ 
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